Parallel simulation for a fish schooling model on a general-purpose graphics processing unit
نویسندگان
چکیده
We consider an individual-based model for fish schooling which incorporates a tendency for each fish to align its position and orientation with an appropriate average of its neighbors’ positions and orientations, plus a tendency for each fish to avoid collisions. To accurately determine statistical properties of the collective motion of fish whose dynamics are described by such a model, many realizations are typically required. This carries a very high computational cost. The current generation of graphics processing units is well-suited to this task. We describe our implementation, and present computational experiments illustrating the power of this technology for this important and challenging class of problems.
منابع مشابه
Efficient Parallel Simulation of an Individual-Based Fish Schooling Model on a Graphics Processing Unit
Due to their low cost and high performance processing capabilities, graphics processing units (GPUs) have become an attractive alternative to clusters for some scientific computing applications. In this paper we show how stochastic simulation of an individual-based fish schooling model can be efficiently carried out on a general-purpose GPU. We describe our implementation and present computatio...
متن کاملParallel Implementation of Particle Swarm Optimization Variants Using Graphics Processing Unit Platform
There are different variants of Particle Swarm Optimization (PSO) algorithm such as Adaptive Particle Swarm Optimization (APSO) and Particle Swarm Optimization with an Aging Leader and Challengers (ALC-PSO). These algorithms improve the performance of PSO in terms of finding the best solution and accelerating the convergence speed. However, these algorithms are computationally intensive. The go...
متن کاملImplementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کاملParallel GPU Processing for Fast Radio Signal Propagation Computation in GRASS-RaPlaT
Radio propagation simulation tools are important for prediction and verification of the radio signal coverage by individual transmitters or transmitter networks such as mobile phone cellular networks. In the case of a large geographic area with a relative high resolution, the simulation can become computationally demanding, taking a considerable amount of time to accomplish. Parallel processing...
متن کاملGPGPU Implementation of Cellular Automata Model of Water Flow
In this paper we present how Cellular Automata model can be implemented for processing on Graphics Processing Unit (GPU). Recently, graphics processors have gained a lot of interest as an efficient architecture for general-purpose computation. Cellular Automata algorithms that are inherently parallel give the opportunity to achieve very high efficiency when they are implemented on GPUs. We demo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Concurrency and Computation: Practice and Experience
دوره 21 شماره
صفحات -
تاریخ انتشار 2009